Applying Projection-Based Methods to the Asymmetric Traffic Assignment Problem

This paper examines the application of a path-based algorithm, to the static and fixed demand asymmetric traffic assignment problem. The algorithm is of the simplicial decomposition type and it solves the equilibration or master problem step by means of five existing projection methods for variational inequality problems in order to evaluate their performance on real traffic networks. The projection methods evaluated are: a) a cost approximation based method for minimizing the Fukushima's gap function, b) the modified descent method of Zhu and Marcotte (1998), c) the double projection method of Khobotov (1987) and three of its recently developed variants (Nadezhkina and Takhashi (2006), Wang et al. (2010), He et al. (2012)); d) the method of Solodov and Svaiter (1999); and e) the method of Solodov and Tseng (1996). These projection methods do not require evaluation of the jacobians of the path cost functions. The source for asymmetries are link costs with interactions, as in the case of priority ruled junctions. The path-based algorithm has been computationally tested using the previous projection methods on three medium to large networks under different levels of congestion and the computational results are presented and discussed. Comparisons are also made with the basic projection algorithm for the fixed demand asymmetric traffic assignment problem. Despite the lack of monotonicity properties of the test problems, the only method that failed to converge under heavy congestion levels was the basic projection algorithm. The fastest convergence was obtained in all cases solving the master problem step using the method of He et al (2012),which is a variant of Khobotov’s method. . E-mail: [email protected] This is the peer reviewed version of the following article: Codina, E. Ibáñez, G. And Barceló, J. “Applying projectionbased methods to the asymmetric traffic assignment problem”, which has been published in final form at Computer-Aided Civil and Infrastructure Engineering. First published online: 4 FEB 2014. DOI: 10.1111/mice.12069. Research supported under Spanish Research Projects SIMETRIA (Ref. P 63/08, 27.11.2008) and TRA2008-06782-C02-02